25 research outputs found
Generalized Thue-Morse words and palindromic richness
We prove that the generalized Thue-Morse word defined for
and as , where denotes the sum of digits in the base-
representation of the integer , has its language closed under all elements
of a group isomorphic to the dihedral group of order consisting of
morphisms and antimorphisms. Considering simultaneously antimorphisms , we show that is saturated by -palindromes
up to the highest possible level. Using the terminology generalizing the notion
of palindromic richness for more antimorphisms recently introduced by the
author and E. Pelantov\'a, we show that is -rich. We
also calculate the factor complexity of .Comment: 11 page